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WHAT IS CLAIMED IS : 

1 LA method for monitoring a system including a plurality of subcomponents, 

2 comprising: 

3 providing an implementation of a plurality of subcomponent finite state machines 

4 for subcomponents of the system, wherein each subcomponent finite state machine 

5 indicates output values for combinations of input state values related to states in the 

6 subcomponent; 

7 providing an implementation of a system finite state machine having output 

8 values for combinations of the output values from the subcomponent finite state 

9 machines; and 

10 for each subcomponent finite state machine, determining the output value by: 

1 1 (i) determining the input state values of the subcomponent; and 

12 (ii) processing the subcomponent finite state machine with the determined 

13 input state values to determine the subcomponent output value; and 

14 processing the system finite state machine with the determined subcomponent 

1 5 output values to determine the system output value. 

1 2. The method of claim 1 , wherein the input states comprise health related 

2 parameters of the subcomponents. 

1 3 . The method of claim 1 , wherein the output values for the subcomponents 

2 indicate health values of the subcomponents and wherein the system output value 

3 indicates a health value of the system. 

1 4. The 'niethodof claim 1 ^wherein the subcomponent and system finite state - 

2 machines are processed by a program, wherein determining the input state values of at 

3 least one of the subcomponents comprises querying the subcomponents for the input state 

4 values, wherein the program processes the determined subcomponent values and 

5 subcomponent finite state machines to determine the subcomponent output values, and 
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6 wherein the program processes the subcomponent output values and the system finite 

7 state machine to determine the system output value. 

1 5 . The method of claim 1 , wherein at least one subcomponent determines the 

2 input state values and processes the subcomponent finite state machine and the input state 

3 values to determine the subcomponent output value, wherein a program queries the at 

4 least one subcomponent to determine the subcomponent output value for that queried 

5 subcomponent, and wherein the program processes the system finite state machine and 

6 subcomponent output values to determine the system output value. 



1 6. The method of claim 1, wherein the system comprises a storage device 

2 and wherein the subcomponents comprise at least one of a power supply, storage 

3 controller, storage units, network adaptor, and midplane. 

1 7. The method of claim 1, wherein a network is comprised of a plurality of 

2 systems, further comprising: 

3 providing an implementation of a network finite state machine having output 

4 values for combinations of the output values from system finite state machines, wherein 

5 each system includes one system finite state machines and at least one subcomponent i 

6 finite state machine to determine the system output value; 

7 determining the system output values from each system finite state machine; and 

8 processing the network finite state machine with the determined system output 

9 values to determine the network output value. 

- — 1 8. The method of claim 1, wherein there are at least three possible output 

2 values, indicating a good, bad and at least one degraded state. 

1 9. A method for implementing an administrative policy for a device having 

2 at least one component, comprising: 
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3 providing an implementation of an administrative policy finite state machine 

4 indicating at least one action to perform for combinations of input administrative and 

5 operational states of the component in the device; 

6 determining the input administrative and operational states for the component; 

7 and 

8 processing the administrative policy state machine with the determined input 

9 administrative and operational states to determine at least one action to perform. 

1 1 0. The method of claim 9, wherein the input administrative and operational 

2 states include a current and previous administrative and operational states of the 

3 component, and wherein the administrative and operational states comprise offline or 

4 online. 

1 11. The method of claim 9, wherein the at least one action indicates to either 

2 clear an alert or generate an alert. 

1 12. The method of claim 9, wherein the at least one action is capable of 

2 indicating to generate an event indicating operations to perform. 

1 13. The method of claim 9, wherein the device comprises a switch and 

2 wherein the components comprise ports on the switch. 

1 14. The method of claim 1 , wherein the at least one action indicates to take no 

2 action. 

1 1 5 . A method, comprising: 

2 generating implementations of a plurality of subcomponent finite state machine 

3 for subcomponents of a system, wherein each subcomponent finite state machine 

4 indicates output values for combinations of input state values related to states in the 

5 subcomponent; and 
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6 generating an implementation of a system finite state machine having output 

7 values for combinations of the subcomponent output values from the subcomponent finite 

8 state machines, wherein each subcomponent finite state machine is processed with 

9 determined input state values for the subcomponent state machine to determine the 

10 subcomponent output value, and wherein the system finite state machine is processed 

1 1 with the determined subcomponent output values to determine the system output value. 

1 16. The method of claim 15, wherein generating the subcomponent and 

2 system finite state machines, comprises: 

3 generating a plurality of subcomponent truth tables for the subcomponents, 

4 wherein each subcomponent truth table has an observed output value for each 

5 combination of input state values related to states in the subcomponent; 

6 generating a system truth table having an observed output value for each 

7 combination of the subcomponent output values from the subcomponent finite state 

8 machines; 

9 processing the subcomponent truth tables to generate the subcomponent finite 

1 0 state machines ; and 

1 1 processing the system truth table to generate the system finite state machine. 

1 17. The method of claim 15, wherein generating the subcomponent and 

2 system finite state machines, comprises: 

3 generating a plurality of subcomponent truth tables for the subcomponents, 

4 wherein each subcomponent truth table has an observed output value for each 

5 combination of input state values related to states in the subcomponent; 

« g « ^ generating one subcomponent K-Map for each subcomponent truth table to 

7 organize the subcomponent output values for different input state value combinations; 

8 generating a system truth table having an observed output value for each 

9 combination of subcomponent output values from the subcomponent finite state 
10 machines; 
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1 1 generating a system K-Map for the system truth table to organize the system 

12 output values for different input subcomponent output value combinations; 

13 processing the subcomponent K-Maps to generate the subcomponent finite state 

14 machines; and 

15 processing the system K-Map to generate the system finite state machine. 

1 18. The method of claim 15, wherein the system and subcomponent output 

2 values are capable of indicating good, bad and at least one degradation level. 

1 19. A system, comprising: 

2 (a) a plurality of subcomponents; 

3 (b) a computer readable medium including: 

4 (i) a representation of a plurality of subcomponent finite state machines 

5 for subcomponents of the system, wherein each subcomponent finite state 

6 machine indicates output values for combinations of input state values related to 

7 states in the subcomponent; and 

8 (ii) a representation of a system finite state machine having output values 

9 for combinations of the output values from the subcomponent finite state 

10 machines; and 

1 1 (c) code capable of being executed in the system to perform: 

12 (i) for each subcomponent finite state machine, determining the output 

13 value by: 

14 (a) determining the input state values of the subcomponent; and 

15 (b) processing the subcomponent finite state machine with the 

1 6 - 1 ■"• ' w *' *~< determined input state values to determine the subcomponent output 

17 value; and 

18 (ii) processing the system finite state machine with the determined 

19 subcomponent output values to determine the system output value. 
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1 20. The system of claim 19, wherein the input states comprise health related 

2 parameters of the subcomponents. 

1 21. The system of claim 1 9, wherein the output values for the subcomponents 

2 indicate health values of the subcomponents and wherein the system output value 

3 indicates a health value of the system. 

22. The system of claim 19, wherein the code comprises a program executing 

1 external to the subcomponents, wherein determining the input state values of at least one 

2 of the subcomponents comprises querying the subcomponents for the input state values, 

3 wherein the program processes the determined subcomponent values and subcomponent 

4 finite state machines to determine the subcomponent output values, and wherein the 

5 program processes the subcomponent output values and the system finite state machine to 

6 determine the system output value. 

1 23. The system of claim 19, wherein the code comprises at least one program 

2 within at least one subcomponent and one program external to the subcompoennts, 

3 wherein the at least one program within the subcomponent determines the input state 

4 values and processes the subcomponent finite state machine and the input state values to 

5 determine the subcomponent output value, wherein the program external to the 

6 subcompoennts queries the at least one subcomponent to determine the subcomponent 

7 output value for that queried subcomponent, and wherein the program external to the 

8 subcomponents processes the system finite state machine and subcomponent output 

9 values to determine the system output value. 

1 24. The system of claim 19, wherein the system comprises a storage device 

2 and wherein the subcomponents comprise at least one of a power supply, storage 

3 controller, storage units, network adaptor, and midplane. 
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1 25 . The system of claim 1 9, wherein the system is included in a network 

2 connecting a plurality of systems, wherein the systems in the network include system 

3 finite state machines to determine system output values, further comprising: 

4 a representation of a network finite state machine in the computer readable 

5 medium having output values for combinations of the output values from system finite 

6 state machines, wherein each system includes one system finite state machines and at 

7 least one subcomponent finite state machine to determine the system output value; and 

8 wherein the code is further capable of being executed to perform: 

9 (i) determining the system output values from each system finite state 

10 machine; and 

1 1 (ii) processing the network finite state machine with the determined 

12 system output values to determine the network output value. 

1 26. A device, comprising: 

2 (a) at least one component; 

3 (b) a computer readable medium including a representation of an administrative 

4 policy finite state machine indicating at least one action to perform for combinations of 

5 input administrative and operational states of the component in the device; and 

6 (c) code capable of being executed to perform: 

7 (i) determining the input administrative and operational states for the 

8 component; and 

9 (ii) processing the administrative policy state machine with the determined 

10 input administrative and operational states to determine at least one action to 

1 1 perform with respect to the component. 

1 27. The device of claim 26, wherein the input administrative and operational 

2 states include a current and previous administrative and operational states of the 

3 component, and wherein the administrative and operational states comprise offline or 

4 online. 
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1 28. The device of claim 26, wherein the at least one action indicates to either 

2 clear an alert or generate an alert. 

1 29. The device of claim 26, wherein the at least one action is capable of 

2 indicating to generate an event indicating operations to perform. 

1 30. The device of claim 26, wherein the device comprises a switch and 

2 wherein the components comprise ports on the switch. 

1 31. An article of manufacture for monitoring a system including a plurality of 

2 subcomponents, wherein the article of manufacture causes operations to be performed, 

3 the operations comprising: 

4 providing an implementation of a plurality of subcomponent finite state machines 

5 for subcomponents of the system, wherein each subcomponent finite state machine 

6 indicates output values for combinations of input state values related to states in the 

7 subcomponent; 

8 providing an implementation of a system finite state machine having output 

9 values for combinations of the output values from the subcomponent finite state 

10 machines; and 

1 1 for each subcomponent finite state machine, determining the output value by: 

12 (i) determining the input state values of the subcomponent; and 

13 (ii) processing the subcomponent finite state machine with the determined 

14 input state values to determine the subcomponent output value; and 

15 processing the system finite state machine with the determined subcomponent 

16 output values to determine the system output value. - • ^ * 

1 32. The article of manufacture of claim 3 1, wherein the input states comprise 

2 health related parameters of the subcomponents. 
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1 33. The article of manufacture of claim 31, wherein the output values for the 

2 subcomponents indicate health values of the subcomponents and wherein the system 

3 output value indicates a health value of the system. 

1 34. The article of manufacture of claim 3 1 , wherein the subcomponent and 

2 system finite state machines are processed by a program, wherein determining the input 

3 state values of at least one of the subcomponents comprises querying the subcomponents 

4 for the input state values, wherein the program processes the determined subcomponent 

5 values and subcomponent finite state machines to determine the subcomponent output 

6 values, and wherein the program processes the subcomponent output values and the 

7 system finite state machine to determine the system output value. 

1 35. The article of manufacture of claim 31, wherein at least one 

2 subcomponent determines the input state values and processes the subcomponent finite 

3 state machine and the input state values to determine the subcomponent output value, 

4 wherein a program queries the at least one subcomponent to determine the subcomponent 

5 output value for that queried subcomponent, and wherein the program processes the 

6 system finite state machine and subcomponent output values to determine the system 

7 output value. 

1 36 The article of manufacture of claim 3 1 , wherein the system comprises a 

2 storage device and wherein the subcomponents comprise at least one of a power supply, 

3 storage controller, storage units, network adaptor, and midplane. 

1 37. The article, of manufacture of claim 31, wherein a network is comprised of - 

2 a plurality of systems, wherein the operations further comprise: 

3 providing an implementation of a network finite state machine having output 

4 values for combinations of the output values from system finite state machines, wherein 

5 each system includes one system finite state machines and at least one subcomponent 

6 finite state machine to determine the system output value; 
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7 determining the system output values from each system finite state machine; and 

8 processing the network finite state machine with the determined system output 

9 values to determine the network output value. 

1 38. The article of manufacture of claim 3 1 , wherein there are at least three 

2 possible output values, indicating a good, bad and at least one degraded state. 

1 39. An article of manufacture for implementing an administrative policy for a 

2 device having at least one component, wherein the article of manufacture causes 

3 operations to be performed, the operations comprising: 

4 providing an implementation of an administrative policy finite state machine 

5 indicating at least one action to perform for combinations of input administrative and 

6 operational states of the component in the device; 

7 determining the input administrative and operational states for the component; 

8 and 

9 processing the administrative policy state machine with the determined input 
10 administrative and operational states to determine at least one action to perform. 

1 40. The article of manufacture of claim 39, wherein the input administrative 

2 and operational states include a current and previous administrative and operational states 

3 of the component, and wherein the administrative and operational states comprise offline 

4 or online. 

1 41. The article of manufacture of claim 39, wherein the at least one action 

2 indicates to either clear an alert or generate an alert: * 

1 42. The article of manufacture of claim 39, wherein the at least one action is 

2 capable of indicating to generate an event indicating operations to perform. 
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1 43. The article of manufacture of claim 39, wherein the device comprises a 

2 switch and wherein the components comprise ports on the switch. 

1 44. The article of manufacture of claim 39, wherein the at least one action 

2 indicates to take no action. 

1 45. An article of manufacture for causing operations to be performed, the 

2 operations comprising: 

3 generating implementations of a plurality of subcomponent finite state machine 

4 for subcomponents of a system, wherein each subcomponent finite state machine 

5 indicates output values for combinations of input state values related to states in the 

6 subcomponent; and 

7 generating an implementation of a system finite state machine having output 



8 values for combinations of the subcomponent output values from the subcomponent finite 

9 state machines, wherein each subcomponent finite state machine is processed with 

10 determined input state values for the subcomponent state machine to determine the 

1 1 subcomponent output value, and wherein the system finite state machine is processed 

12 with the determined subcomponent output values to determine the system output value. 



1 46. The article of manufacture of claim 45, wherein generating the 

2 subcomponent and system finite state machines, comprises: 

3 generating a plurality of subcomponent truth tables for the subcomponents, 

4 wherein each subcomponent truth table has an observed output value for each 

5 combination of input state values related to states in the subcomponent; 

s *' 6 " * generating a system truth table having an observed output value for each 

7 combination of the subcomponent output values from the subcomponent finite state 

8 machines; 

9 processing the subcomponent truth tables to generate the subcomponent finite 

10 state machines; and 

1 1 processing the system truth table to generate the system finite state machine. 
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1 47. The article of manufacture of claim 45, wherein generating the 

2 subcomponent and system finite state machines, comprises: 

3 generating a plurality of subcomponent truth tables for the subcomponents, 

4 wherein each subcomponent truth table has an observed output value for each 

5 combination of input state values related to states in the subcomponent; 

6 generating one subcomponent K-Map for each subcomponent truth table to 

7 organize the subcomponent output values for different input state value combinations; 

8 generating a system truth table having an observed output value for each 

9 combination of subcomponent output values from the subcomponent finite state 

10 machines; 

1 1 generating a system K-Map for the system truth table to organize the system 

12 output values for different input subcomponent output value combinations; 

13 processing the subcomponent K-Maps to generate the subcomponent finite state 

14 machines; and 

15 processing the system K-Map to generate the system finite state machine. 

1 48. The article of manufacture of claim 45, wherein the system and 

2 subcomponent output values are capable of indicating good, bad and at least one 

3 degradation level. 



